Semantics of recovery lines for backward recovery in distributed systems
نویسندگان
چکیده
This paper addresses the definition of recovery lines in the context of backward recovery whose aim is to cope with failures in distributed sytems. A general framework that allows for several semantics of recovery lines is introduced. Key notions such as missing messages and orphan messages are precisely defined and their impact on the definition of consistency of recovery lines is carefully analyzed. Basic mechanisms such as local checkpointing, messages identification and (optimistic or pessimistic) messages logging are then discussed as an illustration of (coordinated or uncoordinated) checkpointing protocols.
منابع مشابه
Constrained Controller Design for Real-time Delay Recovery in Metro Systems
This study is concerned with the real-time delay recovery problem in metro loop lines. Metro is the backbone of public transportation system in large cities. A discrete event model for traffic system of metro loop lines is derived and presented. Two effective automatic controllers, linear quadratic regulator (LQR) and model predictive controller (MPC), are used to recover train delays. A newly-...
متن کاملDoctor of Philosophy in Computer Science and Information Systems Working Paper CSIS 2004-004 A Backward Recovery Mechanism for Workflow Management
Compensation is widely used in advanced transaction models as a means of backward recovery from a failure. However, traditional compensation notions are not sufficient for handling failures in business processes if state changes involve consumable resources that cannot be undone. This paper presents a backward recovery mechanism to support the business process management domain. The proposed me...
متن کاملFlowBack: Providing Backward Recovery for Workflow Management Systems
The Distributed Systems Technology Centre (DSTC) framework for workflow specification, verification and management captures workflows transaction-like behavior for long lasting processes. FlowBack is an advanced prototype functionally enhancing an existing workflow management system by providing process backward recovery. It is based on extensive theoretical research ([3],[4],[5],[6],[8],[9]), ...
متن کاملFault Tolerance in Decentralized Systems
In a decentralised system the problems of fault tolerance, and in particular error recovery, vary greatly depending on the design assumptions. For example, in a distributed database system, if one disregards the possibility of undetected invalid inputs or outputs, the errors that have to be recovered from will just affect the database, and backward error recovery will be feasible and should suf...
متن کاملDoctor of Philosophy in Computer Science and Information Systems
Compensation is widely used in advanced transaction models as a means of backward recovery from a failure. However, traditional compensation notions are not sufficient for handling failures in business processes if state changes involve consumable resources that cannot be undone. This paper presents a backward recovery mechanism to support the business process management domain. The proposed me...
متن کامل